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THE TRAP OF COMPLACENCY IN 
PREDICTING THE MAXIMUM 

By J. DU ToiT AND G. Peskir^ 

University of the Witwatersrand and The University of Manchester 

Given a standard Brownian motion B'' — {B^)a<t<T with drift 
^ G R and letting = maxo<s<t for <t <T, we consider the 
optimal prediction problem: 

inf E(BI,'~Sti,? 

0<T<T 

where the infimum is taken over all stopping times r of B^. Reducing 
the optimal prediction problem to a parabolic free-boundary problem 
we show that the following stopping time is optimal: 

r. = mf{t, <t<T\bi{t)<S't - Bf < b2{t)} 

where tt G [0,r) and the functions t bi{t) and t b2{t) are con- 
tinuous on [t*,T] with bi{T) = and b2(T) = l/2fi. U fi>0, then 61 
is decreasing and 62 is increasing on [t,,T] with 61 (f*) = &2(i») when 
tt ^ 0. Using local time-space calculus we derive a coupled system 
of nonlinear Volterra integral equations of the second kind and show 
that the pair of optimal boundaries bi and &2 can be characterized as 
the unique solution to this system. This also leads to an explicit for- 
mula for V in terms of bi and 62- If M < 0, then = and 62 = +cxd so 
that r* is expressed in terms of bi only. In this case bi is decreasing 
on [2:*,T] and increasing on [0,z,) for some z* £ [0,r) with z, = 
if /i = 0, and the system of two Volterra equations reduces to one 
Volterra equation. If /i = 0, then there is a closed form expression for 
61. This problem was solved in [Theory Probab. Appl. 45 (2001) 125- 
136] using the method of time change (i.e., change of variables). The 
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method of time change cannot be extended to the case when /i 7^ 
and the present paper settles the remaining cases using a different 
approach. 

1. Introduction. Stopping a stochastic process as close as possible to its 
ultimate maximum is an undertaking of great practical and theoretical in- 
terest. Mathematical problems of this type may be referred to as optimal 
prediction problems. Variants of these problems have appeared in the past 
under different names (the optimal selection problem, the best choice prob- 
lem, the secretary problem, the house selling problem) from where the older 
papers [1, 4, 7, 10] are interesting to consult. Most of this work has been 
done in the case of discrete time. 

The case of continuous time has been studied in the recent papers [6] 
and [14] when the process is a standard Brownian motion. This hypothe- 
sis leads to an explicit solution of the problem using the method of time 
change. Motivated by wider applications, our aim in the present paper is to 
continue this study when the process is a standard Brownian motion with 
drift. It turns out that this extension is not only far from being routine, but 
also requires a different line of argument to be developed, which in turn is 
applicable to a broader class of diffusions and Markov processes. 

The main objectives of the present paper may be described as follows. 
Given a standard Brownian motion = {Bi)o<t<T with drift /i G M and 
letting 5f = maxo<s<t for < t < T, we consider the optimal prediction 
problem: 

(1.1) V= inf EiBi'-Slif 

0<T<T ^ 

where the infimum is taken over all stopping times r of B^. 

Reducing the optimal prediction problem (1.1) to a parabolic free-boundary 
problem we show that the following stopping time is optimal: 

(1.2) n = inf{t, <t<T\bi{t)<S^ - Bl < h2(t)} 

where G [0,7") and the functions t bi{t) and t &2(i) are continuous 
on [t*,T] with 61 (T) = and 62 (r) = 1/2/^- If ^ > 0, then hi is decreasing 
and 62 is increasing on [t*,T] with 61 (t*) = 62(t*) when 7^ 0. Using local 
time-space calculus (cf. [15, 16, 17]) we derive a coupled system of nonlinear 
Volterra integral equations of the second kind and show that the pair of 
optimal boundaries hi and 62 can be characterized as the unique solution to 
this system. This also leads to an explicit formula for V in terms of hi and 
62. 

If < 0, then = and 62 = +00 so that is expressed in terms of 
61 only. In this case hi is decreasing on [z*,r] and increasing on [0,2:*) 
for some z^, G [0, T) with = if ^ = 0, and the system of two Volterra 
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equations reduces to one Volterra equation. If /i = 0, then there is a closed 
form expression for bi. This problem was solved in [6] using the method of 
time change (see also [14]). The method of time change cannot be extended 
to the case when 7^ and the present paper settles the remaining cases 
using a different approach. 

The continuation region of the problem turns out to be "humped" when 
/i < 0. This is rather unexpected and indicates that the problem is strongly 
time dependent. The most surprising discovery revealed by the solution, 
however, is the existence of a nontrivial stopping region (a "black hole" 
as we call it) when /i > 0. This fact is not only counter-intuitive but also 
has important practical implications. For example, in a growing economy 
where the appreciation rate of a stock price is strictly positive, any financial 
strategy based on optimal prediction of the ultimate maximum should be 
thoroughly re-examined in the light of this new phenomenon. 

2. The optimal prediction problem. 1. Let B = {Bt)t>o be a standard 
Brownian motion defined on a probability space {^,J-,P) where Bq = 
under P. Set 

(2.1) B^ = Bt + fit 

for t>0 where /Li G M is given and fixed. Then B^^ = [B^)t>Q is a standard 
Brownian motion with drift fi. Define 

(2.2) = max 

^ 0<s<t 

for t>0. Then = (Sf )j>o is the maximum process associated with B^. 

2. Given T > we consider the optimal prediction problem: 

(2.3) V= inf EiBi'-S^f 

0<T<T ^ 

where the infimum is taken over all stopping times r of B^ (the latter means 
that T is a stopping time with respect to the natural filtration of that in 
turn is the same as the natural filtration of B given 

for t £ [0, T]). The problem (2.3) consists of finding an optimal stopping time 
(at which the infimum is attained) and computing V as explicitly as possible. 

3. The identity (2.4) below reduces the optimal prediction problem (2.3) 
above [where the gain process (i?f — Sj,)o<t<T is not adapted to the natural 
filtration of -B^] to the optimal stopping problem (2.10) below (where the 
gain process is adapted). Similar arguments were exploited in [6] and [14] in 
the case when fi = in (2.3). 

Lemma 2.1. The following identity holds: 
E{{S^ - B^f I ) 

2.4 

= (5f - B^)^ + 2 z{l- F^'iT - t, z)) dz 
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for all <t<T where 

Ff'iT -t,z) = P{Sl^_^<z) 

'z-n{T-t) 



(2.5) 
for z > . 



-Z-fM{T-t) 



Proof. By stationary independent increments of i?^ we have 

E((5^-i?n'i-^f) 



(2.6) 



E 5f + max - SH - 



B 



E( ( 5f - i?f + max^i?,^ - - (5f - Bj^: 

(E(^ + (^^-t-^)+)')L=5r-Br 



+ \ 2 



for < t < T given and fixed. Integration by parts gives 

E{x + {S^_, - x)+f = E{x'l{S^_, < x)) + E{{S^_,fl{S^^, > x)) 

POO 

= x^P{S^_t<x)+ z^F^'iT -t,dz) 

J X 

= x''F^{T -t,x) + {z\F^{T -t,z)- 1))|^ 

POO 

+ 2 / z{l-Ff{T-t,z))dz 



(2.7) 



POO 

x^ + 2 / z{l-Fi'{T -t,z))dz 

Jx 



for all x>0. Combining (2.6) and (2.7) we get (2.4). The identity (2.5) is a 
well-known result of [3], page 397 and [13], page 526 completing the proof. 
□ 

4. Standard arguments based on the fact that each stopping time is the 
limit of a decreasing sequence of discrete stopping times imply that (2.4) 
extends as follows: 

POO 

(2.8) E((5;^ - 5^)2 I ) = (5^ - B!^f + 2 z{l- F^(r - r, z)) dz 

for all stopping times r of B^ with values in [0,T]. Setting 

(2.9) Xt = 5f - 
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for t > and taking expectations in (2.8) we find that the optimal prediction 
problem (2.3) is equivalent to the optimal stopping problem: 

(2.10) y = ^mf^E(^X2 + 2 J^z{l-F^^{T-T,z))dz^ 

where the infimum is taken over all stopping times r of X (upon recalling 
that the natural filtrations of B^^ and X coincide). The process X = {Xt)t>o 
is strong Markov so that (2.10) falls into the class of optimal stopping prob- 
lems for Markov processes (cf. [19]). The structure of (2.10) is complicated 
since the gain process depends on time in a highly nonlinear way. 

5. A successful treatment of (2.10) requires that the problem be extended 
so that the process X can start at arbitrary points in the state space [0, oo). 
For this, recall that (cf. [5]) the following identity in law holds: 

(2.11) X^=\Y\ 

where | y |= (| Yt \)t>o and the process Y = (yj)t>o is a unique strong solu- 
tion to the stochastic differential equation: 

(2.12) dYt = -nsign{Yt)dt + dBt 

with Yq = 0. Moreover, it is known (cf. [5]) that under Yq = x in (2.12) 
the process | Y \ has the same law as a Brownian motion with drift — 
started at | x | and reflected at 0. The infinitesimal operator of | y | acts 
on functions / G C|([0,oo)) satisfying f'iO+) = as -///'(x) + {l/2)f"{x). 
Since an optimal stopping time in (2.10) is the first entry time of the process 
to a closed set (this follows by general optimal stopping results and will be 
made more precise below) it is possible to replace the process X in (2.10) by 
the process \Y \ . On the other hand, since it is difficult to solve the equation 

(2.12) explicitly so that the dependence of X on x is clearly expressed, we 
will take a different route based on the following fact. 

Lemma 2.2. The process X^ = {Xf )t>Q defined by 

(2.13) Xf = xV5r-i?f 

is Markov under P making Px = Law(X^ | P) for x>0 a family of probability 
measures on the canonical space (C+,i3(C+)) under which the coordinate 
process X = {Xt)t>o is Markov with Px{Xq = x) = 1. 

Proof. Let x > 0, t > and h> he given and fixed. We then have 
^t+h = a; V S^_^^ - B'^^^ 

(2.14) = (x V Sn V f max bA - {B^^, - B^ - i^f 

\t<s<t+h I 



{x V - i?r) V max B^, - i?f - (i?f^, - 

\t<s<t+h 
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Hence by stationary independent increments of we get 

(2.15) E(/(Xf+,) I .Ff ) = E{f{z V - Bj:))U=xf 

for every bounded Borel function /. This shows that is a Markov process 
under P. Moreover, the second claim follows from (2.15) by a basic trans- 
formation theorem for integrals upon using that the natural filtrations of B 
and coincide. This completes the proof. □ 

6. By means of Lemma 2.2 we can now extend the optimal stopping 
problem (2.10) where Xq = under P to the optimal stopping problem: 

(2.16) Vit,x)= inf Et,Jxl^ + 2 r z{l - F^\T - t - r, z)) dz) 

where Xt = x under Pt^x with {t,x) S [0,T] x [0,oo) given and fixed. The 
infimum in (2.16) is taken over all stopping times r of X. 

In view of the fact that B^ has stationary independent increments, it is 
no restriction to assume that the process X under Pt^x is explicitly given as 

(2.17) X^^,=xVSi:-B^ 
under P for s G [0,T — t]. Setting 

(2.18) R{t,z) = l-F^'{T-t,z) 
and introducing the gain function 

POO 

(2.19) G{t,x) = x'^ + 2 zR{t,z)dz, 

Jx 

we see that (2.16) can be written as follows: 

(2.20) V{t,x)= ini Et,xiG{t + T,Xt+r)) 

0<r<i —t 

for {t,x) e [0,T] X [0,oo). 

7. The preceding analysis shows that the optimal prediction problem (2.3) 
reduces to solving the optimal stopping problem (2.20). Introducing the con- 
tinuation set C = {{t,x) € [0, T] X [0, oo) | V{t, x) < G{t, x)} and the stopping 
set D = {{t,x) £ [0, T] X [0, oo) | V(t, x) = G{t, x)}, we may infer from general 
theory of optimal stopping for Markov processes (cf. [18]) that the optimal 
stopping time in (2.20) is given by 

(2.21) TD = inf{0 <s<T-t\{t + s, Xt+s) G D}. 

It then follows using (2.9) that the optimal stopping time in (2.3) is given 
by 

(2.22) n = inf{0 < i < T | (i, 5f - B^) G D}. 

The problems (2.20) and (2.3) are therefore reduced to determining D and 
V (outside D). We will see below that this task is complicated primarily 
because the gain function G depends on time in a highly nonlinear way. The 
main aim of the paper is to present solutions to the problems formulated. 
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Fig. 1. (The "black-hole" effect.) A computer drawing of the optimal stopping boundaries 
bi and 62 when ^> is away from 0. 



3. The free-boundary problem. Consider the optimal stopping problem 
(2.20). Recall that the problem reduces to determining the stopping set D 
and the value function V outside D. It turns out that the shape of D depends 
on the sign of /U. 

1. The case ^ > 0. It will be shown in the proof below that D = {{t,x) £ 
[h,T) X [0,00) \bi{t)<x< b2{t)}U{{T,x) I X £ [0,oo)} where G [0,r), the 
function 1 1— > bi{t) is continuous and decreasing on [t*, T] with 61 (T) = 0, and 
the function &2(i) is continuous and increasing on [t*,T] with 62(2^) = 
1/2/Li. If U / 0, then bi{Q = b2{U), and if U = 0, then bi{U) < b2{U). We 
also have 61 (t) < b2{t) for all t^, <t<T. See Figures 1 and 2. 

It follows that the optimal stopping time (2.21) can be written as follows: 

(3.1) TD = inf{t* <t<T\bi{t)<Xt< b2it)}. 

Inserting this expression into (2.20) and recalling that C equals D'^ in [0, T] x 
[0,00), we can use Markovian arguments to formulate the following free- 
boundary problem: 

(3.2) Vt-fxV^ + ^V^^ = mC, 

(3.3) V{t,bi{t)) = G{t,bi{t)) iovU<t<T, 

(3.4) Vit,b2it)) = G{t,b2it)) fort*<t<r, 



(3.5) V^{t,bi{t)-) = G^{t,bi{t)) for < t < T (smooth fit), 
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(3.6) V:^{t,b2{t)+) = G^{t,b2{t)) for t*<t<T (smooth fit), 

(3.7) 14 (t, 0+) = for < t < T (normal reflection), 

(3.8) V <G in C, 

(3.9) V = G inD. 

Note that the conditions (3.5)-(3.7) will be derived in the proof below while 
the remaining conditions are obvious. 

2. The case /U < 0. It will be seen in the proof below that D = {{t,x) € 
[0,T) X [0,oo) I X > bi{t)} U {(r, x) I X G [0,oo)} where the continuous func- 
tion t bi{t) is decreasing on [2*, T] with 61 (T) = and increasing on [0, z*) 
for some G [0,T) (with = if /U = 0). See Figures 3 and 4. 

It follows that the optimal stopping time (2.21) can be written as follows: 

(3.10) TD = mi{0<t<T\Xt>bi{t)}. 

Inserting this expression into (2.20) and recalling again that C equals in 
[0,T] X [0,00), we can use Markovian arguments to formulate the following 
free-boundary problem: 

(3.11) Vt-^lV^ + ^V^^ = inC, 

(3.12) V{t,bi{t))=G{t,bi{t)) forO<t<r, 

(3.13) Vr,{t,bi{t)-)=Gxit,bi{t)) for 0<t<T (smooth fit), 

(3.14) V^{t,0+)=0 for < t < T (normal reflection), 

(3.15) V <G in C, 

(3.16) V = G inD. 




Fig. 2. A computer drawing of the optimal stopping boundaries bi and 62 when > is 
close to 0. 
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Note that the conditions (3.13) and (3.14) can be derived similarly to the 
conditions (3.5) and (3.7) above while the remaining conditions are obvious. 

3. It will be clear from the proof below that the case /x < may be viewed 
as the case /ix > with 62 = oo (and = 0). This is in accordance with the 





Fig. 4. (The "hump" effect.) A computer drawing of the optimal stopping boundary bi 
when <0 is away from 0. 
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facts that 62 T oo as fJ, I and the point s^, <T at which 61 (s*) = 62(5*) 
tends to —00 as /U | 0. (Note that equals s,, V and that extending the 
time interval [0,T] to negative values in effect corresponds to enlarging the 
terminal value T in the problem (2.20) above.) Since the case > is richer 
and more interesting we will only treat this case in complete detail. The case 
/i < can be dealt with analogously and most of the details will be omitted. 

4. It will follow from the result of Theorem 4.1 below that the free- 
boundary problem (3.2)-(3.9) characterizes the value function V and the 
optimal stopping boundaries 61 and 62 in a unique manner. Motivated by 
wider application, however, our main aim will be to express V in terms of 
61 and 62 and show that bi and 62 themselves satisfy a coupled system of 
nonlinear integral equations (which may then be solved numerically). Such 
an approach dates back to Kolodner [12] in a general context, while a par- 
ticularly simple way of demonstrating these identities in the case of the 
American put problem (with one boundary) has been suggested in [2], [8] 
and [11]. The present problem, however, is in many ways different and sub- 
stantially more complicated than the American put problem so that the 
proof will require novel arguments. We will nonetheless succeed in proving 
(as in [16] and [17] with one boundary) that the coupled system of nonlin- 
ear equations derived for bi and 62 cannot have other solutions. The key 
argument in the proof relies upon a local time-space formula (see [15]). The 
analogous facts hold for the free-boundary problem (3.11)-(3.16) and the 
optimal stopping boundary bi (see Theorem 4.1 below). 

4. The result and proof. 1. To solve the problems (2.3) and (2.20) let us 
introduce the function 



on [0, T] X [0,cx)). A lengthy but straightforward calculation shows that 



for (t,x) G [0,r] X [0,00). 

Let P = {{t,x) £ [0, T] X [0, 00) I H{t, x) > 0} and N = {{t, x) G [0, T] x 
[0,00) I H{t,x) < 0}. A direct analysis based on (4.2) shows that in the 
case > we have P = {{t,x) G [ti*,T] x [0,oo) | 71 (t) <x< 72(t)} where 
ti* G [0,T), the function t^7i(i) is continuous and decreasing on [ti*,T] 



(4.1) 



H = Gt- fiG^ + 





(4.2) 
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with 7i(r) = 0, and the function t 72 (i) is continuous and increasing on 
[n*,r] with 72(T) = 1/2/x. If / 0, then 71 (w*) = 72(^^*), and if = 0, then 
7i('ii*) < 72 (^^*)- We also have 71 (t) < 72(i) for ah < t <T . See Figures 
1 and 2. Similarly, a direct analysis based on (4.2) shows that in the case 
/i < we have P = {{t,x) G [0,T] x [0, cxo) | x > 7i(i)} where the continuous 
function 1 1— > 71 (t) is decreasing on [if*,T] with 71 (T) = and increasing on 
[Q^Wtf) for some tt;* € [0,r) (with = if = 0). See Figures 3 and 4. 
2. Below we will make use of the following functions: 

J{t,x) = ^^{G{T,XT-t)) 

(4.3) 

= ds dbG{T,xV s-b)f{T -t,b,s), 

Jo J~oo 

K{t,x,t + u,y,z) = E^{H{t + u, Xu)I{y < Xu < z)) 

roo rs 

(4.4) = / ds dbH{t + u,xy s-b) 



X I{y <x\/ s — b< z)f{u, b, s), 
L{t, x,t + u,y) = E^{H{t + u, X„)/(X„ > y)) 

roo rs 

(4.5) = / ds dbH{t + u,xy s-b) 



X I{x V s — 6 > y)f{u, b, s), 

for (t, x) G [0, T] X [0, 00), u>0 and <y < z, where (6, s) 1— > f{t, b, s) is the 
probability density function of {B^^S^) under P given by 

(4.6) f{t,b,s) = \[^4f^{2s - 5)e-(2-^)V2t+M(fe-M/2) 

for t > 0, s > and b <s (see, e.g., [9], page 368). 

3. The main results of the paper may now be stated as follows. 

Theorem 4.1. Consider the problems (2.3) and (2.20). We can then 
distinguish the following two cases: 

1. The case fi> 0. The optimal stopping boundaries in (2.20) can be char- 
acterized as the unique solution to the coupled system of nonlinear Volterra 
integral equations 

J{tM{t)) 

= G{t,bi{t))+ I K{t,bi{t),t + u,bi{t + u),b2{t + u))du, 
Jo 



j{tMt)) 

(4.8) 



G{t,b2{t))+ [ K{t,b2it),t + u,bi{t + u),b2it + u))du, 
Jo 
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in the class of functions t Wit) o-nd 1 1— > 62 (i) on [t*,T] for t^ G [0,7") 
such that the function t^hi{t) is continuous and decreasing on [t*,T], the 
function t &2(*) is continuous and increasing on [t^,T], and 71 (i) < bi{t) < 
^2(i) < 72(*) for all t £ (i*,r]. The solutions bi and 62 satisfy 61 (T) = and 
b2{T) = l/2fj,, and the stopping time td from (3.1) is optimal in (2.20). The 
stopping time (2.22) given by 

(4.9) n = mf{0 <t<T\bi{t) <S^ - < b2{t)} 

is optimal in (2.3). The value function V from (2.20) admits the following 
representation: 

rT-t 

(4.10) V{t,x) = J{t,x) - K{t,x,t + u,bi{t + u),b2{t + u))du 

Jo 

for {t,x) G [0,r] X [0,00). The value V from (2.3) equals ^(0,0) in (4.10). 

2. The case /x < 0. The optimal stopping boundary in (2.20) can be char- 
acterized as the unique solution to the nonlinear Volterra integral equation 

(4.11) J{t,bi{t)) = G{t,bi{t))+ [ L{t,bi{t),t + u,bi{t + u))du 

Jo 

in the class of continuous functions t bi{t) on [0, T] that are decreasing on 
[z^,,T] and increasing on [0,z^) for some G [0,T) and satisfy bi{t) > 71 (t) 
for all t G [0,T]. The solution bi satisfies bi{T) = and the stopping time 
td from (3.10) is optimal in (2.20). The stopping time (2.22) given by 

(4.12) n = mf{0 <t<T\S^ -B^> bi{t)} 

is optimal in (2.3). The value function V from (2.20) admits the following 
representation: 

(4.13) V{t,x) = J{t,x) - L{t,x,t + u,bi{t + u))du 

Jo 

for {t,x) G [0,r] X [0,00). The value V from (2.3) equals ^(0,0) in (4.13). 

Proof. The proof will be carried out in several steps. We will only 
treat the case > in complete detail. The case /U < can be dealt with 
analogously and details in this direction will be omitted. Thus we will assume 
throughout that /.t > is given and fixed. We begin by invoking a result from 
general theory of optimal stopping for Markov processes. 

1. We show that the stopping time td in (2.21) is optimal in the problem 
(2.20). For this, recall that it is no restriction to assume that the process X 
under Pt,x is given explicitly by (2.17) under P. Since clearly {t, x) 1— > E{G{t + 
T,X^)) is continuous (and thus upper semicontinuous) for each stopping 
time r, it follows that (t, x) 1-^ V{t,x) is use (recall that the infimum of 
use functions defines a use function). Since {t,x) G{t,x) is continuous 
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(and thus lower semicontinuous) by general theory (cf. Corollary 2.7 in [18], 
Chapter 1, Section 2) it follows that tq is optimal in (2.20) as claimed. Note 
also that C is open and D is closed in [0,r] x [0,oo). 

2. The initial insight into the shape of D is provided by stochastic calculus 
as follows. By Ito's formula we have 

G{t + s,Xt+s)=G{t,x)+ f Gt{t + u,Xt+u)du 

Jo 

(4.14) + / Gx{t + u,Xt+u)dXt+u 

Jo 



+ 1 / Gxx{t + u,Xt+u)d{X,X) 

t+u 

Jo 



for < s < T — i and x >0 given and fixed. By the Ito-Tanaka formula 
[recalling (2.12) above] we have 

X, = \Y,\ =x + /'sigii(n)/(n # 0}dY,+('>(Y) 
(4.15) ^° 



X — fl 



I f I{Ys / 0) + f sign(y,)/(n / 0) dBs + ^?(r) 
Jo Jo 

where sign(O) = and (.^(Y) is the local time of 1" at given by 

1 /■* 

(4.16) ft{Y) = P - lim — / /(-£ <Ys<e) ds 

e[o 2e Jo 

upon using that d(Y^Y)s = ds. It follows from (4.15) that 

(4.17) dXt = -iiI{Yt ^0)dt + sign{Yt)I{Yt / 0) dBt + <(y). 

Inserting (4.17) into (4.14), using that d{X,X)t = I{Yt / 0)dt and PiYf = 
0) = 0, we get 

G{t + s,Xt+s)=G{t,x)+ f {Gt- fiGx + kGxx){t + u,Xt+u)du 

Jo 

+ / Gx{t + u,Xt+u)sign{Yt+u)dBt+u 

(4.18) ^\ 

+ / Gx{t + u,Xt+u)de°,+^{Y) 
Jo 

= G{t,x)+ f H{t + u,Xt+u)du + Ms 
Jo 

where H is given by (4.1) above and Mg = Jq Gx{t + u, Xt+u) sign(yt+„) dBt+u 
is a continuous (local) martingale for s > 0. In the last identity in (4.18) we 
use that (quite remarkably) Gx{t,Q) = while dl^j^^iY) is concentrated at 
so that the final integral in (4.18) vanishes. 
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From the final expression in (4.18) we see that the initial insight into the 
shape of D is gained by determining the sets P and as introduced following 
(4.2) above. By considering the exit times from small balls in [0,r) x [0,oo) 
and making use of (4.18) with the optional sampling theorem, we see that 
it is never optimal to stop in N. We thus conclude that D <^ P. 

A deeper insight into the shape of D is provided by the following argu- 
ments. Due to the fact that P is bounded by 71 and 72 as described following 
(4.2) above, it is readily verified using (4.18) above and simple comparison 
arguments that for each x G (0,1/2/i) there exists t = t{x) G (0,T) close 
enough to T such that every point (x,u) belongs to D for u E [t,T] (cf. [18], 
Chapter 8, Section 3). Note that this fact is fully in agreement with intuition 
since after starting at {u,x) close to (T, x) there will not be enough time 
to reach either of the favorable regions below 71 or above 72 to compensate 
for the loss incurred by strictly positive H via (4.18). These arguments in 
particular show that D \ {(T,x) \ x S M+} is nonempty. 

The final insight into the shape of D is obtained by the following fortunate 
fact: 

(4.19) t\-^ H{t,x) is increasing on [0,r] 

whenever x > 0. Indeed, this can be verified by a direct differentiation in 
(4.2) which yields 



from where one sees that > on [0, T) x [0, 00) upon recalling that > 
by assumption. 

We next show that (ti,x) G D implies that {t2,x) G D whenever < ti < 
t2 <:T and x > 0. For this, assume that {t2,x) E C for some t2 G (ti,T). Let 

= T£){t2,x) denote the optimal stopping time for V{t2,x). Then by (4.18) 
and (4.19) using the optional sampling theorem we have 



(4.20) 





V{h ,x)-G{h,x)< E{G{h + r„ X^J) - G(ti , x) 




(4.21) 




E{G{t2 + n,X^J-G{t2,x)) 
V{t2,x)-Git2,x)<0. 
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Hence {ti,x) belongs to C, which is a contradiction. This proves the initial 
claim. 

Finally we show that for (t, xi) G D and (t, X2) G D with xi < X2 in (0, 00) 
we have {t,z) £ D for every z G [xi,X2]- For this, fix z G {xi,X2) and let 
T* = T£)(t,z) denote the optimal stopping time for V{t,z). Since {u,xi) and 
{u,X2) belong to D for all u G [t,T] we see that r* must be smaller than or 
equal to the exit time from the rectangle R with corners at {t,xi), {t,X2), 
(T, xi) and (T, 3:2). However, since i7 > on i? we see from (4.18) upon 
using the optional sampling theorem that V{t, z) > G{t, z). This shows that 
(t, z) cannot belong to C, thus proving the initial claim. 

Summarizing the facts derived above we can conclude that D equals the 
set of all {t,x) in [U,T] x [0,cx)) with U G [0,r) such that bi{t) <x<b2{t), 
where the function t t)i{t) is decreasing on [t^,T] with fei(T) = 0, the 
function 1 1— > 62(0 increasing on [t*,T] with b2{T) = 1/2^, and 71 (t) < 
biit) < 62 (i) < l2(t) for all t G [t*,r]. See Figures 1 and 2. It follows in 
particular that the stopping time td from (3.1) is optimal in (2.20) and the 
stopping time from (4.9) is optimal in (2.3). 

3. We show that V is continuous on [0,T] x [0,oo). For this, we will 
first show that x V{t,x) is continuous on [0, 00) uniformly over t G [0,r]. 
Indeed, if x < y in [0, 00) are given and fixed, we then have 

V{t,x)-V{t,y) 

(4.22) = inf E(G(t + T,X^))- inf E(G(t + T,X^)) 

> inf E(G(t + T,X^)-G(t + T,xy)) 

~ 0<T<T-t ' ry/ 

for all t G [0,T]. It is easily verified that x G{t,x) is increasing so that 
x>-^ V{t,x) is increasing on [0,oo) for every t G [0,T]. Hence it follows from 

(4.22) that 

(4.23) 0<V{t,y)-V{t,x)< sup E{G{t + t, Xlf) - Git + t, X^)) 

0<T<T-t 

for all t G [0,r]. Using (2.19) we find 
G{t + T,xy)-G{t + T,X^) 

= [Xyf - {X^ f - 2 / zR{t + T, z) dt 

(4.24) <{xy-x'^){xy + x^ + 2c) 

= (y V 5^ - X V 5^)(y V 5^ - + X V 5^ - 5^ + 2c) 
<iy-x)Z 



16 J. DU TOIT AND G. PESKIR 

where c = sup^^Q zR{t, z) < E{Sj._f) < E(S'j^) < co by Markov's inequality 
and Z = 2(y + 1) + 4maxo<t<T|Sf I + 2c belongs to L^(P). From (4.23) and 

(4.24) we find 

(4.25) 0<V{t,y)-V{t,x)<{y-x)E{Z) 

for all t 6 [0, T] implying that x i-^ V{t, x) is continuous on [0, oo) uniformly 
over t£ [0,T]. 

To complete the proof of the initial claim it is sufficient to show that 
1 1— > V{t,x) is continuous on [0, T] for each x G [0, oo) given and fixed. For 
this, fix X in [0,oo) and ti < t2 in [0,r]. Let ti = Tz)(ti, j;) and T2 = TD{t2-,x) 
be optimal for V{ti,x) and V{t2.,x)^ respectively. Setting rf = ti A (T — 12) 
with e = t2 — ti we have 

E(G(t2 + r2,X;?J-G(ti + T2,X^J) 

(4.26) <V{t2.x)-V{tux) 

< E{Git2 + T!,X^.) - G(ti +ri,X^J). 

Note that we have 

(4.27) Gt{t,x) = -2 zf^_^{z)dz 

J X 

where fj^_-i-{z) = [dF!^_^/ dz){z) so that 

POO 

(4.28) \Gt{t,x)\<2 zf!i_,{z)dz = 2E{S!i.)<2E{Slt) 

Jo 

for all t £ [0,T]. Hence setting /? = 2E(S'j.) by the mean value theorem we 
get 

(4.29) \G{u2,x) - G{ui,x)\ < f3{u2 - ui) 

for all ui < U2 in [0,r]. Using (4.29) in (4.26) upon subtracting and adding 
G{ti +Ti,X^e) we obtain 

-P{t2-ti)<V{t2,x)-V{ti,x) 

(4.30) 

< 2/3(t2 - h) + E{Gih + TuX^.) - Gih + ri, X^J). 

Note that we have 

(4.31) G^{t,x)=2xF^_^{x) < 2x 

so that the mean value theorem implies 

\Gih + n,X^.) - Gih + n,X^J\ = \G,ih+Ti,mKf - K\ 

(4.32) 

<2(X-.VX-)|X^.-X^J 
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where ^ lies between X!^e and X!^^ . Since X!^ is dominated by x + 2 maxo<j<T 
which belongs to L^{P) for every stopping time r, letting t2 — ti ^ and us- 
ing that rf - Ti ^ we see from (4.30) and (4.32) that V{t2,x) - V{ti,x) 
by dominated convergence. This shows that 1 1— > V{t, x) is continuous on 
[0,T] for each x £ [0,oo), and thus V is continuous on [0,r] x [0, oo) as 
claimed. Standard arguments based on the strong Markov property and clas- 
sic results from PDEs show that V is C^'^ on C and satisfies (3.2). These 
facts will be freely used below. 

4. We show that x i— > V{t,x) is differentiable at bi{t) for i = 1,2 and 
that Va:{t,bi{t)) = G^{t,bi{t)) for t£[U,T). For this, fix t G [U,T) and set 
X = 62 (i) [the case x = bi(t) can be treated analogously]. We then have 

^4 33^ V{t,x + e)-V{t,x) ^ G{t,x + e)-Git,x) 

for ah e > 0. Letting e j in (4.33) we find 

/.O.N 1. V(t,x + e) -V(t,x) ^, , 

(4.34) lim sup —^^ < G^it.x). 

ej,0 e 

Let = T£) (t, X + e) be optimal for y(t , x + e) . Then by the mean value 
theorem we have 

V{t,x^e)-V(^t,x) ^ 1 ^^^^^^ ^ _ ^^^^^ ^ 

(4.35) ' ' 

= -E(G..(t + r„e.)(X^+^-X^:)) 
e 

where lies between and X^"*"^. Using that f 1— > 62 (i) is increasing and 
that 1 1— > At is a lower function for i? at 0+ for every A G M, it is possible 
to verify that — > as e | 0. Hence it follows that — > x as e | so that 
Gxit + Te, ^e) Gx{t, x) as £ | 0. Moreover, using (4.31) we find 

Gxit + r„ e.) < 2^, < 2X^+' = 2((x + e) V S!^^ - BQ 

(4.36) 

<2f x + e + 2 max iBj'l 
\ 0<t<T 

where the final expression belongs to L^{P) (recall also that Gx > 0). Finally, 
we have 



when e I as well as 



(4.37) ^(X^+- - X^J = ^((x + e) V 5^^ - X V ^ 1 



(4.38) 0<^{XI+' -Xl)<l 
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for all e > 0. Letting e | in (4.35) and using (4.36)-(4.38), we may conclude 
that 

X , . V(t,x + e) - V(t,x) ^ , , 

(4.39) lim inf >G^{t,x) 

£j,o e 

by dominated convergence. Combining (4.34) and (4.39) we see that x i— > 
Vit^x) is difFerentiable at h^it) with Kc(t,62(i)) = Gx{t,b2{t)) as claimed. 
Analogously one finds that x V{t,x) is difFerentiable at bi{t) with 
Vx{t,bi{t)) = Gx{t,bi{t)) and further details of this derivation will be omit- 
ted. 

A small modification of the proof above shows that x i-^ V{t,x) is at 
62 (t). Indeed, let T5 = TD{t,x + 6) be optimal for V{t,x + 6) where (5 > is 
given and fixed. Instead of (4.33) above we have by the mean value theorem 
that 

V{t,x + 6 + e) -V{t,x + 6) 
e 

(4.40) < i(E(G(t + Tj, - E(G(t + Tj, 

Jl 

e 

where % lies between +^ and X^f!^^'^'^ for e > 0. Clearly % X^^:^^ as 
e I 0. Letting e | in (4.40) and using the same arguments as in (4.36)-(4.38) 
we can conclude that 

(4.41) Vx{t, x + 6)< E{Gx{t + Ts, X^;^)). 

Moreover, in exactly the same way as in (4.35)-(4.39) we find that the reverse 
inequality in (4.41) also holds, so that we have 

(4.42) Vx{t, x + 6) = E{Gx{t + ts, X^;^)). 

Letting 5 | in (4.42), recalling that — > and using the same arguments 
as in (4.36), we find by dominated convergence that 

(4.43) lim Vx{t,x + 6) = Gx{t,x) = (t, x) . 

Thus X V{t,x) is at b2(t) as claimed. Similarly one finds that x^ 
V{t,x) is at bi{t) with Vxit,bi{t)+) = Gx{t,bi{t)) and further details of 
this derivation will be omitted. This establishes the smooth fit conditions 
(3.5), (3.6) and (3.13) above. 

5. We show that 1 1— > 61 (t) and t b2{t) are continuous on [i*,r]. Again 
we only consider the case of 62 in detail, since the case of bi can be treated 
similarly. Note that the same proof also shows that 62 (T—) = 1/2/x and that 

6i(r-) = o. 
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Let us first show that 62 is right-continuous. For this, fix t G [t*,T) and 
consider a sequence tn it as n ^ 00. Since 62 is increasing, the right-hand 
limit b2{t+) exists. Because (tn,b2{tn)) belongs to D for all n > 1, and D 
is closed, it follows that {t,b2{t+)) belongs to D. Hence by (3.1) we may 
conclude that 62 (i+) ^ ^2(i)- Since the fact that 62 is increasing gives the 
reverse inequality, it follows that 62 is right-continuous as claimed. 

Let us next show that 62 is left-continuous. For this, suppose that there 
exists t G (t*,T) such that 62 (i—) < b2{t). Fix a point x E {b2{t—),b2{t)) and 
note by (3.6) that we have 

V{s,x)-G{s,x) 

(4.44) 

^ ' ex ry 

iVxxis,z) - Gxx{s,z))dzdy 



lb2{s)Jb2{s) 

for any s G (t*,t). By (3.2) and (4.1) we find that 

(4.45) ^{Vxx - Gxx) = Gt-Vt + fiiVx - Gx) - H. 
From (4.21) we derive the key inequality 

(4.46) Vt{t,x)>Gtit,x) 

for ah {t,x) £ [0,T) x [0, 00). Inserting (4.45) into (4.44) and using (4.46) 
and (3.4) we find 

V{s,x) -G{s,x) 

<r r 2{^i{Vx-Gx){s,z)-H{s,z))dzdy 

Jb2is) Jb2{s) 

(4.47) = r 2fx{V{s,y)-Gis,y))dy 

Jb2{s) 



2H{s, z) dz dy 

Jb2{s) 
px ry 

<- / 2H{s,z)dzdy 

Jb2{s) Jb2{s) 

for any s G (t*,t). From the properties of the function 72 it follows that 
there exists s* < t close enough to t such that (s, z) belongs to P for all s G 
[s^,t) and z G [b2{s),x]. Moreover, since H is continuous and thus attains its 
infimum on a compact set, it follows that 2H(s, z) >m> for all s G [s^,, t) 
and z G [62(5), x]. Using this fact in (4.47) we get 

(x - bois))"^ 

(4.48) Vis, x) - Gis, x) < -m ^ '' < 
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for all s £ [s*,i)- Letting s 1 1 in (4.48) we conclude that V{t,x) < G{t,x) 
violating the fact that {t,x) G D. This shows that 62 is left-continuous and 
thus continuous. The continuity of bi is proved analogously. 

6. We show that the normal reflection condition (3.7) holds. For this, 
note first since x 1-^ V{t,x) is increasing on [0, 00) that V^(t,0-|-) > for all 
t £ [0, T) (note that the limit exists since V is C^'^ on C). Suppose that there 
exists t G [0,r) such that K(t,0+) > 0. Recalling that V is C^'^ on C so 
that th^Vx{t, 0+) is continuous on [0, T), we see that there exists 6 > such 
that K(s, 0+) > e > for all se[t,t + 6] with t + S<T. Setting ts = tdAS 
it follows by the Ito-Tanaka formula [as in (4.18) above] upon using (3.2) 
and the optional sampling theorem [recall (4.41) and (4.31) for the latter] 
that we have 



Since {V{t + s ATD,Xt+sATD))o<s<T~t is a martingale under Ptfl by general 
theory of optimal stopping for Markov processes (see, e.g., [18]) we see from 
(4.49) that Ef^o(^t+ri (^)) ™^st be equal to 0. Since, however, properties of 
the local time clearly exclude this, we must have V{t, 0+) equal to as 
claimed in (3.7) above. 

7. We show that V is given by the formula (4.10) and that 61 and ^2 
solve the system (4.7)-(4.8). For this, note that by (3.2) and (4.46) we 
have ^Vxx = —Vt + A*Kc < —Gt + in C. It is easily verified using (4.31) 
and (4.41) that Vx{t,x) < M/2^i for ah t € [0,T) and ah x G [0,(l/2;u) + 
1] with some M > large enough. Using this inequality in the previous 
inequality we get V^x < -Gt + M in ^ = Cn ([0,r) x [0, (1/2/i) + 1]). Setting 
h{t,x) = Jq J^{-Gt{t,z) + M)dzdy we easily see that h is C^'^ on [0,r) x 
[0,00) and that hxx = —Gt + M. Thus the previous inequality reads Vxx < 
hxx in ^) and setting F = V — h we see that x 1— > F{t,x) is concave on 
[0,6i(t)] and [b2it),{l/2n) + 1] for t £ [U,T). We also see that F is C^'^ 
on C and D° = {{t,x) G [t^,T) x [0,oo) \ bi{t) < x < 52(t)} since both V 
and G are so. Moreover, it is also clear that Ft — ^Fx + \Fxx is locally 
bounded on GUD° in the sense that the function is bounded on Kn{CUD°) 
for each compact set K in [0,T) x [0,cx)). Finally, we also see using (3.5) 



and (3.6) that t ^ FxH, bi{t)T) = Vx{t, bi{t)^) - hx{t, bi{t)^) = Gx{t, bi{t)) - 



hx{t,hi{t)) is continuous on [t*,T) since bi is continuous for z = 1,2. 

Since the previous conditions are satisfied we know that the local time- 
space formula (cf. Theorem 3.1 and Remark 2.3 in [15]) can be applied to 
F(t + s,Xt+s)- Since h is C^'^ on [0,T) x [0,oo) we know that the Ito- 
Tanaka formula can be applied to h{t -\- s^Xt+s) as in (4.18) above [upon 



^tfi{V{t + n,Xt+r,)) 



(4.49) 




>y(t,0)+eEi,o(^iV,(y)). 
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noting that hx{t,0+) =0]. Adding the two formulae, using in the former 
that Fx{t,0+) = -K{t,{)+) = since 14(^,0+) = by (3.7) above, we get 

V{t + s,Xt+s) = V{t.x) 

+ [ (14 - /Ul4 + ^Vxx){t + U, Xt+u) 

Jo 

X I{Xt+u i {6i(t + n),62(t + n)})(in 
(4.50) + / 14(t + u,Xt+„)sign(yj+„) 

JO 

X l{Xt+u i {hi{t + u)M{t + u)}) dBt+u 



2 ps 

+53/ {yx{t+u,Xt+u+)-Vx{t+u,Xt+u- 

xI{Xt+u = h{t + u))M%^{X) 



■)) 



for t S [0, T) and x G [0, cxd). Making use of (3.2) and (3.9) in the first integral 
and (3.5) and (3.6) in the final integral (which consequently vanishes), we 
obtain 



V{t + s,Xt+s) = V{t,x) 

(4.51) + r H{t + u,Xt+u) 

Jo 

X I{bi{t + u)<Xt+u<b2{t + u))du + Ms 

for t G [0,r) and x £ [0,oo) where Mg = /q 14(t + u,Xt+u) dBt+ u IS a con- 
tinuous (local) martingale for s > 0. 

Setting s = T — t, using that V{T, x) = G{T, x) for all x > and taking the 
Pf^x-expectation in (4.51), we find by the optional sampling theorem that 

y(t,x) = Et,,(G(r,XT)) 

(4.52) - r \t,x{H{t + u,Xt+u) 

Jo 

X I(hi{t + u) <Xt+u < b2{t + u)))du 

for t e [0,T) and x G [0, oo). Making use of (4.3) and (4.4) we see that (4.52) 
is the formula (4.10). Moreover, inserting x = hi{t) in (4.52) and using that 
V{t,hi{t)) = G{t,bi{t)) for i = 1,2 we see that hi and 62 satisfy the system 

(4.7) ~(4.8) as claimed. 

8. We show that 61 and 62 are the unique solution to the system (4.7)- 

(4.8) in the class of continuous functions 1 1— > bi{t) and 1 1— > b2{t) on [t^,T] 
for G [0,r) such that 71 (t) < bi{t) < 62 (t) < 72(0 for ah t G (t*,r]. Note 
that there is no need to assume that bi is decreasing and 62 is increasing 
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as established above. The proof of uniqueness will be presented in the final 
three steps of the main proof below. 

9. Let ci : [t*,T] — > M and C2 : [t*,T] ^ M be a solution to the system 
(4.7)~(4.8) for G [0,T) such that ci and C2 are continuous and satisfy 
li{t) < ci(i) < C2{t) < 72 (i) for all t G (t*,T]. We need to show that these ci 
and C2 must then be equal to the optimal stopping boundaries bi and b2, 
respectively. 

Motivated by the derivation (4.50)-(4.52) which leads to the formula 
(4.10), let us consider the function : [0, T) x [0, oo) — > M defined as follows: 

U'{t,x) = Et,.{G{T,XT)) 

(4.53) - r 'EtAHit + u,Xt+u) 

Jo 

X I{ci{t + u) < Xt+u < C2{t + u)))du 

for (t, x) e [0, T) X [0, oo). In terms of (4.3) and (4.4) note that U" is explicitly 
given by 

rT-t 

(4.54) U''{t,x) = J{t,x) - K{t,x,t + u,ci{t + u),C2{t + u))du 



for {t,x) E [0,r) X [0,oo). Observe that the fact that ci and C2 solve the 
system (4.7)-(4.8) means exactly that U''{t,Ci{t)) = G{t,Ci{t)) for ah t e 
[t=i,,T] and i = 1,2. We will moreover show that U'^{t,x) = G{t,x) for all 
X £ [ci{t),C2{t)] with t G [t^,T]. This is the key point in the proof (cf. [16] 
and [17]) that can be derived using martingale arguments as follows. 

If X = {Xt)t>o is a Markov process (with values in a general state space) 
and we set F{t,x) = Ex{G{XT-t)) for a (bounded) measurable function G 
with P{Xo = x) = 1, then the Markov property of X implies that F{t, Xt) is a 
martingale under P^; for < t < T. Similarly, if we set F{t, x) = Ex{Jq ~* H{Xs) ds) 
for a (bounded) measurable function H with P{Xq = x) = 1, then the Markov 
property of X implies that F{t,Xt) + Jq H{Xs) ds is a martingale under P^; 
for < t < T. 

Combining the two martingale facts applied to the time-space Markov 
process {t + s,Xt-\-s) instead of Xg, we find that 

U'{t + s,Xt+s) 

(4-55) 

- / H{t + u,Xt+u)I{ci{t + u) <Xt+u<C2{t + u))du 
Jo 

is a martingale under Pt^x for < s <T — t. We may thus write 
U'{t + s,Xt+s) 

(4.56) -/ H{t + u,Xt+u)I{ci{t + u) <Xt+u<C2{t + u))du 

Jo 

= U%t,x) + Ns 
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where {Ns)o<s<T-t is a martingale under P^^^;. On the other hand, we know 
from (4.18) that 

(4.57) G{t + s, Xt+s) = G{t, x) + H{t + u, Xt+u) du + M, 

Jo 

where Mg = j'^ Gx{t + u, Xi+il) s^^'^O^t+u) dBtJ^u is a continuous (local) mar- 
tingale under Pt^x for < s < T — t. 

For X G [ci(t), C2(t)] with t G [t*,r] given and fixed, consider the stopping 
time 

(4.58) fj, = inf{0 <s<T-t\ Xt+s < ci(t + s) or Xt+s >C2{t + s)} 

under Pf^^- Using that U'^{t,Ci{t)) = G{t,Ci{t)) for all t £ [t*,T] [since ci and 
C2 solve the system (4.7)-(4.8) as pointed out above] and that U^{T,x) = 
G(r, x) for all X > 0, we see that U^{t + ac, Xt+a^ ) = G{t + ac, Xt+a^ ) ■ Hence 
from (4.56) and (4.57) using the optional sampling theorem we find 

C/^(t,x) = Ej,,.(C/=(t + ae,Xt+,J) 

-^t,x(^j^ ^ H{t + u,Xt+u) 

(4.59) X /(ci(t + u)< Xt+u < C2{t + u)) du^ 

= ^t,x{G{t + ac,Xt+aJ) 

- Ei,^. H{t + u, Xt+u) dv}j = G{t, x) 

since G {ci{t + u),C2{t + u)) for all u G [0,ac)- This proves that U'^{t,x) = 
G{t,x) for all x G [ci(t), C2(t)] with t G [t*,T] as claimed. 

10. We show that U%t,x) > V{t,x) for ah (t,x) G [0,r] x [0,oo). For this, 
consider the stopping time 

(4.60) Tc = inf{0 < s < T - 1 1 ci(t + s) < Xt+s < C2{t + s)} 

under Pt^x with {t,x) G [0,T] x [0,oo) given and fixed. The same arguments 
as those following (4.58) above show that U'^{t + Tc, Xt+rJ = G{t + Tc, Xt+r^). 
Inserting Tc instead of s in (4.56) and using the optional sampling theorem, 
we get 

U''{t,x) = Et,x{U'{t + T„Xt+rJ) 

(4.61) 

= Et,.{G{t + T„Xt+rJ)>V{t,x) 

proving the claim. 

11. We show that ci < bi and C2 > 62 on [t*,T]. For this, suppose that 
there exists t G [i*,T') such that C2{t) < 62 (i) and examine first the case 
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when C2(i) > bi{t). Choose a point x € (61 (t) V ci(t),C2(t)] and consider the 
stopping time 

(4.62) ab = inf{0 <s<T-t\ Xt+s <bi{t + s) or Xt+s > b2{t + s)} 

under Pt^^,- Inserting in the place of s in (4.51) and (4.56) and using the 
optional sampling theorem, we get 

Et^^{V{t + ab,Xt+^^)) 

(4.63) 

= V{t, x) + Et,^ (^^ ' (t + u, Xt+u) du^ , 

Et,x(f/'(t + fT6,^t+.J) 

(4.64) = U%t, x) + Ef,, /7(t + u, Xt+u) 

X /(ci(t + u) <Xt+„ < C2{t + u))du]. 



Since C/= > F and y(t,x) = U%t,x) = G{t,x) for x £ [bi{t) V ci{t)M{t) A 
C2(t)] with t G [t*,r], it follows from (4.63) and (4.64) that 



(4.65) 



H{t + u,Xt+u)I{^t+u < ci{t + u) or Xt+u > C2{t + u))du 



<0. 



Due to the fact that H{t + u, Xt+u) > for n G [0, (7^) we see by the continuity 
of hi and Cj for i = 1,2 that (4.65) is not possible. Thus under C2{t) < b2{t) 
we cannot have C2{t) > bi{t). If, however, C2{t) < bi{t), then due to the facts 
that bi is decreasing with 61 (T) = and C2(T) > there must exist u G {t,T) 
such that C2{u) G (6i(m), 62(u)). Applying then the preceding arguments at 
time u instead of time t, we again arrive at a contradiction. Hence we can 
conclude that C2 (t) > 62 (t) for all t G [t* , T] . In exactly the same way (or 
by symmetry) one can derive that ci(t) < bi{t) for t G completing the 

proof of the initial claim. 

12. We show that ci must be equal to 61 and C2 must be equal to 62- 
For this, let us assume that there exists t G [t*,T) such that ci{t) < bi{t) or 
C2{t) > 62 (^)- Pick an arbitrary point x from {ci{t),bi{t)) or {b2{t) , C2{t)) and 
consider the stopping time td from (3.1) under Pt,x- Inserting td instead of 
s in (4.51) and (4.56), and using the optional sampling theorem, we get 

(4.66) Et,x {G{t + TD, Xt+rr, )) = Vit,x), 

Et,.{G{t + TD,Xt+rJ) 

(4.67) = U'{t, x) + Ef ( r H{t + u, Xt+u) 
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X I{ci{t + u) <Xt+u < C2{t + u))duj, 

where we also use that V{t + TD^Xt+To) = U^(t + td, Xt+m) = G{t + td, 
Xt+To ) upon recalhng that ci < 61 and C2 > 62 , and If^ = G either between ci 
and C2 or at T. Since >V we see from (4.66) and (4.67) that 

(4.68) Et,^(^J^'' H{t + u,Xt+u)I{ciit + u) < Xt+u < C2{t + u)) dv)j < 0. 

Due to the fact that H{t + u,Xt+u) > for Xt+u G (ci(t + u),C2{t + u)) we 
see from (4.68) by the continuity of bi and Cj for i = 1,2 that such a point 
(t,x) cannot exist. Thus q must be equal to bi for i = 1,2 and the proof is 
complete. □ 

Remark 4.2. The following simple method can be used to solve the 
system (4.7)-(4.8) numerically. Better methods are needed to achieve higher 
precision around the singularity point t = T and to increase the speed of 
calculation. These issues are worthy of further consideration. 

Set tk = kh for k = 0,1, . . . ,n where h = T/n and denote [recalling (4.3) 
and (4.4) above for more explicit expressions]: 

I{t,bi{t)) = J{t,bi{t))-G{t,bi{t)) 

(4.69) 

= E,^(,)(G(r,XT_i))-G(t,6,(t)), 
K{t, bi{t),t + u, bi{t + u),b2{t + u)) 

(4.70) 

= Efe^(i) {H{t + u, Xt+u)I{bi{t + u)< Xt+u <b2{t + u))), 

for f = 1,2. Note that K always depends on both bi and 62- 

The following discrete approximation of the integral equations (4.7) and 
(4.8) is then valid: 

n-l 

(4.71) I{tk,h{tk)) = Y,K{tkM{tk),tj+i,bi{tj+i),b2{tj+i))h 

j=k 

for = 0, 1, . . . , n — 1 where i = 1, 2. Setting k = n — 1 with 61 (tn) = and 
^2 (in) = 1/2/i, we can solve the system (4.71) for i = 1,2 numerically and get 
numbers 6i(t„_i) and 62(tn-i)- Setting k = n — 2 and using values 6i(t„_i), 
bi{tn), b2{tn~i), b2{tn), we Can solve (4.71) numerically and get numbers 
fei(t„_2) and b2{tn-2)- Continuing the recursion we obtain bi{tn), bi{tn-i) 
bi{ti), biito) as an approximation of the optimal boundary bi at the 
points T, T — h,. . .,h, for i = 1,2 (see Figures 1 and 2). Equation (4.11) 
can be treated analogously (see Figures 3 and 4). 
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